Distributed Arrays in the Functional Language Concurrent Clean

In this paper, we show how distributed arrays can be implemented in Concurrent Clean without extensions to the language. We introduce the notion of remote values, associating a value at a remote processor with its location. By combining remote values with arrays we can build distributed arrays, having the same exibility as standard arrays. With the example of matrix-vector multiplication, we show that our distributed arrays are well suited to implement parallel algorithms with little overhead.